IN THE CLAIMS 



1 1. (Currently Amended) A method for implementing a multi-step pseudo random 

2 sequence (PRS) generator, comprising: 

3 determining relationships between outputs of flip-flops of an initial model PRS generator 

4 at a current time step t with the outputs of the flip-flops at a time step t-n, where n is a number of 

5 coefficients to be generated per time step; and 

6 coupling flip-flops in the multi-step PRS generator in response to the relationships 

7 between the outputs of the flip-flops at the current time step t with the outputs of the flip-flops at 

8 the time step t-n. 

1 2. (Original) The method of Claim 1, further comprising the step of selecting a number 

2 of flip-flops, L, based on a length of the code sequence and a number of coefficients of the code 

3 sequence to be generated per time step. 

1 3. (Original) The method of Claim 1, further comprising the step of selecting a generator 

2 polynomial for the initial model PRS generator. 

1 4. (Original) The method of Claim 1, wherein determining the relationships between the 

2 outputs of the flip-flops of the initial model PRS generator at the current time step t with the 

3 outputs of the flip-flops at the time step t-n comprises: 

4 determining relationships between outputs of the flip-flops at a current time step t with 

5 the outputs of the flip-flops at a time step t-1 ; 

6 determining relationships between the outputs the flip-flops at the time step t-1 with the 

7 outputs of the flip-flops at a time step t-2; and 
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determining relationships between the outputs of the flip-flops at the current time step t 
with the outputs of the flip-flops at the time step t-2. 



1 5. (Original) The method of Claim 4, wherein determining the relationships between the 

2 outputs of the flip-flops of the initial model PRS generator at the current time step t with the 

3 output of the flip-flops at the time step t-n further comprises: 

4 determining relationships between the outputs the flip-flops at the time step t-2 with the 

5 outputs of the flip-flops at a time step t-3; and 

6 determining relationships between the outputs of the flip-flops at the current time step t 

7 with the outputs of the flip-flops at the time step t-3. 

1 6. (Original) The method of Claim 5, wherein determining the relationships between the 

2 outputs of the flip-flops of the initial model PRS generator at the current time step t with the 

3 output of the flip-flops at the time step t-n further comprises: 

4 determining relationships between the outputs the flip-flops at the time step t-3 with the 

5 outputs of the flip-flops at a time step t-4; and 

6 determining relationships between the outputs of the flip-flops at the current time step t 

7 with the outputs of the flip-flops at the time step t-4. 

1 7. (Original) The method of Claim 6, wherein determining the relationships between the 

2 outputs of the flip-flops of the initial model PRS generator at the current time step t with the 

3 output of the flip-flops at the time step t-n further comprises: 

4 determining relationships between the outputs the flip-flops at the time step t-4 with the 

5 outputs of the flip-flops at a time step t-5; and 

6 determining relationships between the outputs of the flip-flops at the current time step t 

7 with the outputs of the flip-flops at the time step t-5. 
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1 8. (Currently Amended) A method for implementing a multi-step pseudo random 

2 sequence (PRS) generator, comprising: 

3 selecting a number of flip-flops for an initial model PRS generator, L, based on a length 

4 of the code sequence and a number of coefficients of the code sequence to be generated per time 

5 step; 

6 selecting a generator polynomial for the initial model PRS generator; 

7 determining relationships between outputs of the flip-flops at a current time step t with 

8 the outputs of the flip-flops at a time step t-1 ; 

9 determining relationships between the outputs the flip-flops at the time step t-1 with the 

10 outputs of the flip-flops at a time step t-2; 

11 determining relationships between the outputs of the flip-flops at the current time step t 

12 with the outputs of the flip-flops at the time step t-2; and 

13 coupling flip-flops in the multi-step PRS generator in response to the relationships 

14 between the outputs of the flip-flops at the current time step t with the outputs of the flip-flops at 

15 the time step t-2, 

1 9. (Original) A multi-step pseudo random sequence (PRS) generator, comprising: 

2 a first flip-flop having an output Q 0 , u and a generator polynomial G 0 ; 

3 a second flip-flop having an output Qi u and a generator polynomial Gi ; 

4 a third flip-flop having an output Q 2 , u and a generator polynomial G 2 ; 

5 a fourth flip-flop having an output Q 3iU and a generator polynomial G 3 ; 

6 an input of the first flip-flop coupled the PRS generator such that the output Q 0(U is 

7 generated in response to GO*[G 0 *Qo, u -i XOR G|*Qi iU _, XOR G 2 *Q 2 ,u-i XOR G 3 *Q 3 , u -i] XOR 

8 G,*^, XOR G 2 *Q l u ., XOR G 3 *Q 2ilM ; 
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9 an input to the second flip-flop coupled to the PRS generator such that the output Qi rU is 

10 generated in response to G 0 *Qo, u -i XOR G^Q,^ XOR G 2 *Q 2 , u -i XOR G 3 *Q 3 , u _i; and 

11 an input to the third flip-flop coupled to the PRS generator such that the output Q 2u is 

12 generated in response to Qo, u -i- 

1 10. (Original) The multi-step PRS generator of Claim 9, further comprising an input to 

2 the fourth flip-flop coupled to the PRS generator such that the output Q 3u is generated in 

3 response to Qi, u -i. 

1 11. (Original) The multi-step PRS generator of Claim 9, wherein the input of the first 

2 flip-flop is coupled to the PRS generator such that the output Q 0fU is further generated in response 

3 to Gi*[G 0 *Qo,u-i XOR G,*Q, (U .i XOR G 2 *Q 2)U _, XOR G 3 *Q 3)U _,] XOR G 2 *Q 0 , u -i XOR G 3 *Q 1 , U . 1 . 

1 12. (Original) The multi-step PRS generator of Claim 9, wherein the input of the second 

2 flip-flop is coupled to the PRS generator such that the output Q Uu is further generated in response 

3 to G { *Q 0M XOR G 2 *Qi,u-i XOR G 3 *Q 2 , U . 1 . 

1 13. (Original) The multi-step PRS generator of Claim 9, wherein the input of the third 

2 flip-flop is coupled to the PRS generator such that the output Q 2 , u is further generated in response 

3 to Gi*Qi, u _i XOR G 2 *Q 2tU . 1 XOR G 3 *Q 3 , U _!. 

1 14. (Original) The multi-step PRS generator of Claim 9, further comprising an input to 

2 the fourth flip-flop coupled to the PRS generator such that the output Q 3 u is generated in 

3 response to Qo, u -i- 
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1 15. The multi-step PRS generator of Claim 11, wherein the input of the first flip-flop is 

2 coupled to the PRS generator such that the output Q 0tU is further generated in response to Gi*Q 0)U - 

3 , XOR G 2 *Q liU . 1 XOR G 3 *Q 2 , u -i XOR G 2 *[G 0 *Qo,u-i XOR G,*Qi flM XOR G 2 *Q 2 , U _, XOR G 3 *Q 3 ,„. 

4 I ]XORG 0 *Q,, U -,. 

1 16. (Original) The multi-step PRS generator of Claim 12, wherein the input of the 

2 second flip-flop is coupled to the PRS generator such that the output Q l u is further generated in 

3 response to G,*[Go*Qo,u-i XOR G^Q^., XOR G 2 *Q 2 , U . 1 XOR G 3 *Q 3 , u -i ] XOR G 2 *Q 0 , u -i XOR 

4 G**Q lM . 

1 17. (Original) The multi-step PRS generator of Claim 13, wherein the input of the third 

2 flip-flop is coupled to the PRS generator such that the output Q 2 u is further generated in response 

3 to G^Qcu., XOR G 2 *Q 1(U ., XOR G 2 *Q 3 u . 1 . 

1 18. (Original) The multi-step PRS generator of Claim 9, further comprising an input to 

2 the fourth flip-flop coupled to the PRS generator such that the output Q 3)U is generated in 

3 response to G 0 *Q au -i XOR Gi*Q ljU _, XOR G 2 *Q 2 , u -i XOR G 3 *Q 3tU .!. 

1 19. (Original) The multi-step PRS generator of Claim 9, further comprising a fifth flip- 

2 flop having an output Q 4u and a generator polynomial G 4 . 

1 20. (Original) The multi-step PRS generator of Claim 19, further comprising an input to 

2 the fifth flip-flop coupled to the PRS generator such that the output Q 4?u is generated in response 

3 toQ 2(U .!. 
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1 21. (Original) The multi-step PRS generator of Claim 19, further comprising an input to 

2 the fifth flip-flop coupled to the PRS generator such that the output Q 4u is generated in response 

3 toQ lfU .!. 

1 22. (Original) The multi-step PRS generator of Claim 19, further comprising an input to 

2 the fifth flip-flop coupled to the PRS generator such that the output Q 4u is generated in response 

3 toQo, u _i. 

1 23. (Original) The multi-step PRS generator of Claim 19, further comprising an input to 

2 the fifth flip-flop coupled to the PRS generator such that the output Q 4u is generated in response 

3 to G 0 *Qo,u-i XOR Gi*Qi, u .! XOR G 2 *Q 2 , U . 1 XOR G 3 *Q 3 , u -i. 
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